A self-adaptive projection and contraction method for monotone symmetric linear variational inequalities
نویسندگان
چکیده
منابع مشابه
A Descent-projection Method for Solving Monotone Structured Variational Inequalities
In this paper, a new descent-projection method with a new search direction for monotone structured variational inequalities is proposed. The method is simple, which needs only projections and some function evaluations, so its computational load is very tiny. Under mild conditions on the problem’s data, the method is proved to converges globally. Some preliminary computational results are also r...
متن کاملGeneralized Projection Method for Non-lipschitz Multivalued Monotone Variational Inequalities
We generalize the projection method for solving strongly monotone multivalued variational inequalities when the cost operator is not necessarily Lipschitz. At each iteration at most one projection onto the constrained set is needed. When the convex constrained set is not polyhedral, we embed the proposed method in a polyhedral outer approximation procedure. This allows us to obtain the projecti...
متن کاملSelf-Adaptive Implicit Methods for Monotone Variant Variational Inequalities
The efficiency of the implicit method proposed by He 1999 depends on the parameter β heavily; while it varies for individual problem, that is, different problem has different “suitable” parameter, which is difficult to find. In this paper, we present a modified implicit method, which adjusts the parameter β automatically per iteration, based on the message from former iterates. To improve the p...
متن کاملA Comparison of Different Contraction Methods for Monotone Variational Inequalities
It is interesting to compare the efficiency of two methods when their computational loads in each iteration are equal. In this paper, two classes of contraction methods for monotone variational inequalities are studied in a unified framework. The methods of both classes can be viewed as prediction-correction methods, which generate the same test vector in the prediction step and adopt the same ...
متن کاملA Self–adaptive Projection Method for a Class of Variant Variational Inequalities
In this paper, we consider the general variant variational inequality of the type: Find a vector u∗ ∈ Rn , such that Q(u∗) ∈Ω, 〈v−Q(u∗),Tu∗〉 0, ∀v ∈Ω, where T,Q are operators. We suggest and analyze a very simple self-adaptive iterative method for solving this class of general variational inequalities. Under certain conditions, the global convergence of the proposed method is proved. An example...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2002
ISSN: 0898-1221
DOI: 10.1016/s0898-1221(01)00269-3